#!usr/bin/env python  
# -*- coding:utf-8 _*-
""" 
@author:robot
@file: title010.py 
@version:
@time: 2023/05/14
输入整型数组和排序标识，对其元素按照升序或降序进行排序
第一行输入数组元素个数
第二行输入待排序的数组，每个数用空格隔开
第三行输入一个整数0或1。0代表升序排序，1代表降序排序

输入：
8
1 2 4 9 3 55 64 25
0

输出：
1 2 3 4 9 25 55 64
"""
n = int(input())
ls = list(map(int, input().split()))
rnk = int(input())
if rnk == 0:
    ls.sort()
    ls = map(str, ls)
    print(' '.join(ls))
elif rnk == 1:
    ls.sort(reverse=True)
    ls = map(str, ls)
    print(' '.join(ls))